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Abstract: This material deals with the history and an 
introduction to the art and science of staganography. 
A simple example illustrating how a large number of 
hidden images can be embedded within a given image. 
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1. Introduction 


Steganography simply takes one piece of information and hides it 
within another.[1, 2] Computer files (images, sounds recordings, even 
disks) contain unused or insignificant areas of data. Steganography 
takes advantage of these areas, replacing them with information (en- 
crypted mail, for instance). The files can then be exchanged without 
anyone knowing what really lies inside of them. An image of the 
space shuttle landing might contain a private letter to a friend. A 
recording of a short sentence might contain your company’s plans for 
a secret new product. Steganography can also be used to place a hid- 
den ”trademark” in images, music, and software, a technique referred 
to as watermarking. 

Steganography sometimes is used when encryption is not permit- 
ted. Or, more commonly, steganography is used to supplement en- 
cryption. An encrypted file may still hide information using steganog- 
raphy, so even if the encrypted file is deciphered, the hidden message 
is not seen. 

Steganography (literally meaning covered writing) dates back to 
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ancient Greece, where common practices consisted of etching messages 
in wooden tablets and covering them with wax, and tattooing a shaved 
messenger’s head, letting his hair grow back, then shaving it again 
when he arrived at his contact point. 

Until recently, information hiding techniques received very much 
less attention from the research community and from industry than 
cryptography. This situation is, however, changing rapidly and the 
first academic conference on this topic was organized in 1996. The 
main driving force is concern over protecting copyright; as audio, video 
and other works become available in digital form, the ease with which 
perfect copies can be made may lead to large-scale unauthorized copy- 
ing, and this is of great concern to the music, film, book and software 
publishing industries. At the same time, moves by various govern- 
ments to restrict the availability of encryption services have motivated 
people to study methods by which private messages can be embedded 
in seemingly innocuous cover messages. 

Steganography has gained much more popularity since the Septem- 
ber 11 attacks on the U.S. Some people suspected that terrorists con- 
nected with the incidents might have used it for covert communica- 
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tions. While no such connection has been proven, the concern points 
out the effectiveness of steganography as a means of obscuring data. 
Indeed, along with encryption, steganography is one of the fundamen- 
tal ways by which data can be kept confidential. 

Steganalysis is the detection and the task of the recovery of hidden 
data. 


2. History and Steganography 


Throughout history, a multitude of methods and variations have been 
used to hide information. David Kahn’s ” The Codebreakers” [3] pro- 
vides an excellent accounting of this history. Bruce Norman recounts 
numerous tales of cryptography and steganography during times of 
war in ”Secret Warfare: The Battle of Codes and Ciphers” [4]. 

One of the first documents describing steganography is from the 
Histories of Herodotus. In ancient Greece, text was written on wax 
covered tablets. In one story Demeratus wanted to notify Sparta that 
Xerxes intended to invade Greece. To avoid capture, he scraped the 
wax off of the tablets and wrote a message on the underlying wood. 
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He then covered the tablets with wax again. The tablets appeared 
to be blank and unused so they passed inspection by sentries without 
question. 

Another ingenious method was to shave the head of a messenger 
and tattoo a message or image on the messengers head. After allowing 
his hair to grow, the message would be undetected until the head was 
shaved again. 

Another common form of invisible writing is through the use of 
invisible inks. Such inks were used with much success as recently as 
World War II. An innocent letter may contain a very different message 
written between the lines. Early in World War II steganographic 
technology consisted almost exclusively of invisible inks. Common 
sources for invisible inks are milk, vinegar, fruit juices and urine. All 
of these darken when heated. 

With the improvement of technology and the ease as to the de- 
coding of these invisible inks, more sophisticated inks were developed 
which react to various chemicals. Some messages had to be ”devel- 
oped” much as photographs are developed with a number of chemicals 
in processing labs. 
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Null ciphers (unencrypted messages) were also used. The real mes- 
sage is camouflaged” in an innocent sounding message. Due to the 
”sound” of many open coded messages, the suspect communications 
were detected by mail filters. However ”innocent” messages were al- 
lowed to flow through. An example of a message containing such a 
null cipher from is: 


Fishing freshwater bends and saltwater 
coasts rewards anyone feeling stressed. 
Resourceful anglers usually find masterful 
leapers fun and admit swordfish rank 
overwhelming anyday. 


By taking the third letter in each word, the following message emerges: 
Send Lawyers, Guns, and Money. 


The following message was actually sent by a German Spy in World 
War II: 


Apparently neutral’s protest is thoroughly 
discounted and ignored. Isman hard hit. 
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Blockade issue affects pretext for embargo 
on by products, ejecting suets and 
vegetable oils. 


Taking the second letter in each word the following message emerges: 
Pershing sails from NY June 1. 


Note that i represents 1 in Roman numerals. As message detection 
improved, new technologies were developed which could pass more 
information and be even less conspicuous. The Germans developed 
microdot technology which FBI Director J. Edgar Hoover referred to 
as ’the enemy’s masterpiece of espionage.” Microdots are photographs 
the size of a printed period having the clarity of standard-sized type- 
written pages. The first microdots were discovered masquerading as 
a period on a typed envelope carried by a German agent in 1941. The 
message was not hidden, nor encrypted. It was just so small as to not 
draw attention to itself (for a while). The information can be read by 
the intended recipient using a microscope. 

With many methods being discovered and intercepted, the Office 
of Censorship took extreme actions such as banning flower deliveries 
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which contained delivery dates, crossword puzzles and even report 
cards as they can all contain secret messages. Censors even went as 
far as rewording letters and replacing stamps on envelopes. 

With every discovery of a message hidden using an existing ap- 
plication, a new steganographic application is being devised. There 
are even new twists to old methods. Drawings have often been used 
to conceal or reveal information. It is simple to encode a message by 
varying lines, colors or other elements in pictures. Computers take 
such a method to new dimensions as we will see later. 

Even the layout of a document can provide information about 
that document. There is a series of publications dealing with docu- 
ment identification and marking by modulating the position of lines 
and words. Similar techniques can also be used to provide some other 
*covert” information just as 0 and 1 are informational bits for a com- 
puter. As in one of their examples, word-shifting can be used to 
help identify an original document. A similar method can be applied 
to display an entirely different message. Take the following sentence 
(SO), produced for example in HTML: 
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<PRE> 

<TT> 
We explore new steganographic and cryptographic 
algorithms and techniques throughout the world to 
produce wide variety and security in the electronic 
web called the Internet. 

</TT></PRE> 


and apply some word shifting algorithm (S1) to produce the sen- 
tence in HTML format: 


<PRE> 
<TT> 
We<font size="+1">&nbsp; </font> 
explore 
<fontsize="-1">&nbsp; </font> 
new steganographic and cryptographic algorithms 
and techniques throughout 
<font size="+1">&nbsp; </font> 
the world 
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<font size="-1">&nbsp; </font> 

to produce 

<font size="+1">&nbsp; </font> 

wide 

<font size="-1">&nbsp; </font> 

variety and security in the electronic 

<font size="+1">&nbsp; </font> 

web 

<font size="-1">&nbsp; </font> 

called the Internet. 
</TT></PRE> 

This is achieved by expanding the space before explore, the, 

wide, and web by one point and condensing the space after explore, 
world, wide and web by one point in sentence $1. Independently, 
the sentences containing the shifted words appear harmless, but com- 
bining this with the original sentence produces a different message: 


explore the world wide web. 
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3. Embedding Images in the LSB of an Image 


We illustrate here how secret images can be embedded in the least 
significant bits of a seemingly harmless image. 

In the following Matlab program that was adopted from Moler,|[5] 
A is a 64 x 64 matrix containing double precision real numbers for an 
image. The numbers are all scaled to lie between 0 and 1. We can 
use the Matlab function imagesc to display it as a 32-bit gray scale 
image. 

It turns out that hidden in the less significant bits of the original 
data are numerous other images. They can be extracted in Matlab 
in the following way. Consider a particular element, say a, of matrix 
A. Since a lies between 0 and 1, it has a sign of +1 and an exponent 
FE =0, and can therefore be represented as 
dy | dp dsa 


tote + oS. 


a SY: 252 
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Note that for arbitrary integers n and m, where n > m and m > 0, 
[2"a| = |do2” + dy2~) +--+ 4+ dp2° + dygi 27) + +++ d5q2"-*? | 
= apt +02" 7 fo +,2", 
and so 
wu = mod (|2"a|,2"-*") 
a rt pea) 
= d,2°°" + d,2”. 
The maximum value of u is 2"~”+1! — 1, and its minimum is 0. Thus 
v =u+1 has maximum value 2"~™*! and minimum value 1. The 
resulting matrix U can therefore be displayed as a (n — m + 1)-bit 
gray scale image. 
Here we can obtain a total of 16 images by selecting m from the 
array 


p=(|l 6 11 16 17 18 19 20 25 30 35 36 40 44 48 52), 
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and n from the array 

q=([5 10 15 16 17 18 19 24 29 34 35 39 43 47 51 52). 
The complete Matlab program is show below. 


% steganall2.m 

% modified from steganall.m written by C. Moler. 

% Steganography: Here are all images hidden in the 
% default CDATA for the IMAGE command. 


p= [1 6 11 16 17 18 19 20 25 30 35 36 40 44 48 52]; 
q = [5 10 15 16 17 18 19 24 29 34 35 39 43 47 51 52]; 
clf % clear current figure. 


image % returns a handle to an IMAGE object. 
imageh = get(gca,’child’); 

% A is a 64x64 matrix with values in [0 1]. 

A = get(imageh, ’cdata’)/32; 

clf 

shg 
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colormap (gray (32)) ; 
bigscreen; 


% Image obtained from the entire original data: 


subplot (1,2,1); 

imagesc(A); 

title(’Image from the full data’); 
axis image; axis ij; axis off; 


% This shows the image obtained using only 

% the top most significant bit of the data: 
subplot (1,2,2); 

m= 1; n=5; 

U = mod(floor(27n*A) ,27 (n-m+1)) ; 

V = Uti; 

imagesc(V) %Scale data and display as image 
title([int2str(m) ’:’ int2str(n)]) 

axis image; axis ij; axis off; 
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pause; 
% The following shows that 15 other images are 
% secretly embedded in the original one. 
for k = 1:16 
subplot (4,4,k) 
m = p(k); n = q(k); 
U = mod(floor(27n*A) ,27 (n-m+1)); 
V = Ut1; 
imagesc(V) %Scale data and display as image 
title([int2str(m) ’:’ int2str(n)]) 
axis image; axis ij; axis off; 
end 
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